Estimation of roadway travel information based on historical travel data

ABSTRACT

A system for navigation along a desired route on a desired future date may include a map interface operable to display a traffic condition and a travel time received via a communication network, and an automobile navigation network communicatively coupled to the communication network. The automobile navigation network may estimate the traffic condition and the travel time for travel along the desired route on the desired future date based on historical travel information, current traffic information and current weather information. Information regarding the estimated travel conditions may be automatically communicated to the map interface. The traffic condition may include geographic location information and/or route information. The historical travel information may include historical traffic information.

RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.11/013,650 filed Dec. 15, 2004, which makes reference to, claimspriority to, and claims the benefit of U.S. Provisional PatentApplication Ser. No. 60/530,086, entitled “Estimation Of Roadway TravelInformation Based On Historical Travel Data”, filed Dec. 15, 2003, thecomplete subject matter of which is hereby incorporated herein byreference, in its entirety.

INCORPORATION BY REFERENCE

In addition, the applicant hereby incorporates the complete subjectmatter herein by reference, in its entirety, of U.S. patent applicationSer. No. 11/736,819, entitled “Roadway Travel Data Exchange Network”,filed Dec. 15, 2005.

FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT

[Not Applicable]

MICROFICHE/COPYRIGHT REFERENCE

[Not Applicable]

BACKGROUND OF THE INVENTION

Vehicles currently may use navigation systems to display their presentlocation on a map and to provide driving directions from one location toanother. The driving directions may be provided immediately beforeinitiating a trip, or several days prior to the planned trip. Internetmapping web sites may also be utilized in order to obtain a map of aspecific location, or driving directions from one location to another.The Internet mapping web site may also be utilized in printing thedriving directions so that they are used at a future time, whenever thetrip takes place. Driving directions provided by a navigation system, orby an Internet mapping web site, may provide additional detail for theplanned trip from one location to another. For example, a printout withturn-by-turn directions may be provided, pointing out a “fastest,” or a“shortest,” route. However, the driving directions are often timesinaccurate or not optimal. A “fastest route” direction for travelbetween two locations provided by a navigation system, or by an Internetmapping web site, is not always the fastest.

Further limitations and disadvantages of conventional and traditionalapproaches will become apparent to one of ordinary skill in the artthrough comparison of such systems with the present invention as setforth in the remainder of the present application with reference to thedrawings.

BRIEF SUMMARY OF THE INVENTION

Aspects of the present invention may be found in, for example, systemsand methods for estimation of travel conditions along a desired route ona desired date. In one embodiment, a system for estimating travelconditions may comprise, for example, a communication network; anautomobile navigation system communicatively coupled to thecommunication network, the automobile navigation system for specifying afuture travel information for travel along the desired route on thedesired date; and a processor communicatively coupled to thecommunication network, the processor estimating travel conditionsassociated with the desired route on the desired date, and the processorperforming said estimation by correlating the future travel informationwith historical travel information.

A system that processes vehicular information may comprise acommunication network, a mobile device communicatively coupled to thecommunication network, and a processor communicatively coupled to thecommunication network, the processor estimating a first set of travelinformation associated with the mobile device, and the processorperforming said estimation by correlating a second set of travelinformation with historical travel information. The first set of travelinformation may be automatically pushed to the mobile device. Theprocessor may estimate the first set of travel information after arequest for travel information is communicated by the mobile device tosaid processor via the communication network. The first set of travelinformation may comprise a traffic conditions estimate and/or a fastestroute estimate.

The second set of travel information may comprise current geographiclocation information and/or future geographic location information. Thecommunication network may comprise a broadband data packet network. Themobile device may be adapted to automatically determine the second setof travel information, where the second set of travel information may beentered via the mobile device. The mobile device may be installed in anautomobile. The historical travel information may comprise historicaltraffic information and/or historical weather information. A travelinformation delivery system may be provided, the travel informationdelivery system for delivering the estimated first set of travelinformation.

In another embodiment, a method in accordance with the present inventionmay comprise, for example, one or more of the following: transmitting arequest for travel information to a travel processing system via acommunication network; correlating travel information and historicaltravel information; and generating an estimate of the requested travelinformation based on the correlated travel information and historicaltravel information. The travel information may comprise a current routeinformation and/or a future route information. The estimate of requestedtravel information may comprise a weather conditions estimate and/or ashortest route estimate. The communication network may comprise abroadband data packet network. The estimate of the requested travelinformation may be delivered. The estimate may be delivered to anautomobile navigation system and/or to a communication device.

These and other features and advantages of the present invention may beappreciated from a review of the following detailed description of thepresent invention, along with the accompanying figures in which likereference numerals refer to like parts throughout.

BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS

FIG. 1 is a functional diagram illustrating the general functionality ofa system for estimating travel conditions in a roadway travel dataexchange network, in accordance with various aspects of the presentinvention.

FIG. 2 is a flowchart illustrating an embodiment of a method forestimation of travel information in the system of FIG. 1, in accordancewith various aspects of the present invention.

FIG. 3 is a diagram illustrating an embodiment of a roadway travel dataexchange network supporting collection, processing and delivery oftravel data, in accordance with various aspects of the presentinvention.

FIG. 4 is a diagram illustrating a plurality of client systems on theroadway travel data exchange network of FIG. 3, for example, inaccordance with various aspects of the present invention.

FIG. 5 is a diagram illustrating a more specific embodiment of a clientsystem on the roadway travel data exchange network of FIG. 3, forexample, in accordance with various aspects of the present invention.

FIG. 6 is a diagram illustrating an embodiment of a vehicle interface onthe plurality of client systems of FIG. 4, for example, in accordancewith various aspects of the present invention.

FIG. 7 is a diagram illustrating an embodiment of post-processinginformation delivery systems on the roadway travel data exchange networkof FIG. 3, for example, in accordance with various aspects of thepresent invention.

FIG. 8 is a diagram illustrating an embodiment of a storage andprocessing system on the roadway travel data exchange network of FIG. 3,for example, in accordance with various aspects of the presentinvention.

FIG. 9 is a flowchart illustrating a general embodiment of a method forcollection and delivery of travel data on the roadway travel dataexchange network of FIG. 3, for example, in accordance with variousaspects of the present invention.

FIG. 10 is a flowchart illustrating an exemplary embodiment of a methodfor collection and delivery of travel data on the roadway travel dataexchange network of FIG. 3, for example, in accordance with variousaspects of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

Certain embodiments of the present invention relate to estimation oftravel conditions in a roadway travel data exchange network. Inparticular, certain embodiments of the present invention enableestimation of travel information by correlating current travelinformation and historical travel information, and delivery of theestimated travel information.

FIG. 1 is a functional diagram illustrating the general functionality ofa system for estimating travel conditions 100 in a roadway travel dataexchange network, in accordance with various aspects of the presentinvention. More specifically, the system 100 comprises a travelprocessing system 103 for estimating travel information. The travelprocessing system 103 generates the estimated travel information 109 bycorrelating current travel information 105 and historical travelinformation 107. The estimated travel information 109 is generated bythe travel processing system 103 either automatically, or upon receivinga request for travel information 101. The travel processing system 103may be software, hardware, firmware, or any combination thereof.

The request for travel information 101 may comprise a request for travelinformation associated with a future geographic location (e.g., alocation, which will be visited during a future travel), a future timeinformation (e.g., the time of a future travel), and/or a future routeinformation (e.g., a specific route, which will be used during a futuretravel), including future travel conditions along the future route.

The current travel information input 105 may comprise at least one of areal-time travel data, a current weather forecast, a current geographiclocation, a current time information, and/or a current routeinformation.

The historical travel information input 107 is at least one of ahistorical traffic information and a historical weather information. Thehistorical traffic information and the historical weather informationcan be further specified according to a geographic location and/or aspecific date. The estimated travel information 109 is at least one of atraffic conditions estimate, a weather conditions estimate, a fastestroute estimate, and a shortest route estimate.

In an embodiment of the present invention, a request for travelinformation 101 associated with future traffic and weather conditionsalong a specific route on a specific future date is communicated to thetravel processing system 103. The travel processing system 103 may thengenerate an estimate of travel information by correlating the specificdate and route information to a historical travel information associatedwith historical traffic and weather conditions along the specific routefor the specific day, but during past years. The travel processingsystem 103 may also generate an estimate of travel information bycorrelating the specific date and route information to current travelinformation associated with the specific route, such as predictedweather forecast and/or current road conditions information (e.g., roadclosures), for example.

In another embodiment of the present invention, a user on the roadwaytravel data exchange network may request, for example, an estimate ofthe fastest route for a trip between location A and location B, which isto take place on an upcoming holiday. The travel processing system 103may take into account historical travel information for that specificholiday. For example, the travel processing system may consider theaverage temperature and precipitation for that day for past years. Inaddition, the estimation system may use historical travel data and basethe estimate on the general travel conditions on the same holiday forthe route A-B for past years.

Once the trip from A to B has started, the travel processing system 103may continuously process any available real-time data for currentweather and travel conditions along the route A-B. If the travelprocessing system receives real-time data that is contrary to theestimated travel information 109, the travel processing system mayperform another correlation and provide a second estimate of travelinformation based on a most recent real-time travel data input. Forexample, on the day of the travel from A to B, there may be a roadconstruction project blocking all lanes of the highway between A and B.The travel processing system 103 may then recalculate a new “fastestroute” estimate based on this new real-time travel information.

A presently active vehicle, or user, on the roadway travel data exchangenetwork may request, for example, an estimate of present, or future,travel information. A future user, who is presently not active on theroadway travel data exchange network, may also request an estimate oftravel information that may relate, for example, to a future tripbetween two locations.

Real-time travel data, which is related to traffic and weather, may becollected and stored on a storage and processing system in accordancewith an embodiment of the present invention. For example, the storageand processing system may collect and store real-time traffic data andreal-time weather data. After a certain period of time, the storage andprocessing system may, for example, save the real-time data ashistorical data and transfer it to a separate database. In this way, thestorage and processing system may at all times have a plurality ofdatabases available for access, where some databases may be associatedwith real-time data and other databases may be associated withhistorical data. Depending on the type of estimate that is requested,different types of data from the information processing system may beused by the travel processing system 103.

FIG. 2 is a flowchart illustrating an embodiment of a method 200 forestimation of travel information in the system of FIG. 1, in accordancewith various aspects of the present invention. In step 201, a requestfor travel information is transmitted to a travel processing system. Therequest may be transmitted, for example, by an active vehicle on theroadway travel data exchange network, or by a user who is not currentlyactive, or traveling in a vehicle, but who plans to travel in thefuture. The request may also relate to an estimate for travelinformation for a future trip between two locations which is to takeplace on a given date at a given time.

In step 203, the travel processing system correlates travel informationwith historical travel information. The estimate of travel informationis generated by the travel processing system in step 205, and it isbased upon the correlated travel information and historical travelinformation. In step 207, after the estimate is generated, the travelprocessing system delivers the estimate of travel information. Theestimate may be delivered directly to the requesting user, or it may bedelivered to a delivery system communicatively coupled to the travelprocessing system.

FIG. 3 is a diagram illustrating a roadway travel data exchange network300 supporting collection, processing and exchange of travel data, inaccordance with various aspects of the present invention. The roadwaytravel data exchange network 300 comprises a communicationinfrastructure 315, pluralities of client systems 303 and 319,supporting collection systems 305, and a storage and processing system317. The plurality of client systems 303 comprise collection systems 311and retrieval/post-processing systems 313. However, the plurality ofclient systems 319 comprise retrieval/post-processing systems 313 and nocollection systems 311.

The plurality of client systems 303 collect travel data and deliver thecollected data to the storage and processing system 317 via thecommunication infrastructure 315. The storage and processing system 317also receives collected travel data from the supporting collectionsystems 305. These collection processes may occur periodically and/or inreal time.

To support the pluralities of client systems 303 and 319, the storageand processing system 317 correlates, combines and otherwise processesthe collected travel data to generate processed data and instructions.The processed data and instructions are delivered to the pluralities ofclient systems 303 and 319 via the communication infrastructure 315 forpost-processing. Post-processing by the pluralities of client systems303 and 319 may include, for example, communicating the processed datato the user, further computation, control and storage.

Some of the pluralities of client systems 303 and 319 are installed inroadway vehicles. Others of the pluralities of client systems 303 and319 are portable devices that may be carried inside roadway vehicles.Yet other of the pluralities of client systems 303 and 319 are neitherinstalled nor carried inside roadway vehicles. The plurality of clientsystems 303, installed or associated with roadway vehicles: (1) collecttravel data via the collection systems 311; (2) exchange collectedtravel data with the storage and processing system 317, the clientsystems 319, others of the client systems 303, and the supportingcollection systems 305; and (3) post-process travel data retrieved fromthe storage and processing system 317, the client systems 319, others ofthe client systems 303, and the supporting collection systems 305.Although the plurality of client systems 319 do not perform collection,they also post-process such retrieved and received travel data via thecommunication infrastructure from the systems 317, 303, 305, and otherclient systems 319.

The pluralities of client systems 303 and 319 may be categorized asmulti-purpose or dedicated client systems. The characteristic feature ofa multi-purpose client system is that it may perform various functionsrelated to the travel data as well as additional functions that are notrelated to travel data. A dedicated client system can only performfunctions related to the travel data.

Collection of travel data by the plurality of client systems 303 isaccomplished in several ways. Some of the plurality of client systems303 receive instructions from the systems 317, 319 and 305 and fromothers of the client systems 303 to deliver, or collect and deliver,certain travel data. Any of the plurality of client systems 303 may bepre-configured or instructed to regularly collect and deliver suchtravel data without awaiting specific requests. Such “pre-arranged”collection and delivery can occur continuously or as travel data becomesavailable. The collection and delivery process performed by each of theplurality of client systems 303 may be activated or deactivated via thecommunication infrastructure or through direct interaction with theclient systems 303. The retrieval and post-processing of the pluralityof client systems 303 may be similarly activated or deactivated.

Another way for collecting information is for the plurality of clientsystems 303 to automatically initiate collection (and subsequentdelivery) of travel data. For example, upon sensing motion, periodiccollection and delivery might be automatically initiated by the clientsystems 303. Such client system 303 might also periodically collect anddeliver the moving vehicle's geographic location, its speed, directionand other travel data. Alternatively, the plurality of client systems303 may be triggered manually to initiate collection and/or delivery oftravel data.

After processing travel data delivered by one of the plurality of clientsystems 303, the storage and processing system 317 may return processedtravel data and/or instructions to the delivering one of the pluralityof client systems 303. In addition, the storage and processing system317 delivers the processed travel data and related instructions toothers of the pluralities of client systems 303 and 319. For example,processed travel data may be delivered to one of the client systems 303in response to travel data collected from another of the client systems.Any of the pluralities of client systems 303 and 319 that receive theprocessed travel data or related instructions may forward same orpost-process and forward post-processed data or instructions to yetothers of the pluralities of client systems 303 and 319.

The roadway travel data exchange network 300 is enhanced with capabilityof receiving additional information that may relate to travel. Suchadditional travel-related information may be collected by supportingcollection systems 305. For example, various governmental agencies ornews organizations will have the capability to contribute travel-relateddata. Governmental agencies that may contribute travel-related data tothe roadway travel data exchange network include, for example, a localcity police department, a state police department, a sheriff'sdepartment, a highway patrol, and a meteorological agency. Thetravel-related data may be collected by using a client system 303, in asimilar manner as discussed above. The travel-related data may comprise,for example, information about the number of vehicles that pass througha certain part of a road, vehicle speed, and direction of travel. If thetravel-related data is collected by the governmental agencyrepresentative using a device similar to a client system 303, the devicemay automatically collect and transmit the travel-related data to thestorage and processing system 317 for further processing. Thegovernmental agency representative may also collect travel-related databy observation and then enter it into the roadway travel data exchangenetwork by transmitting it directly to the storage and processing system317. For example, a police officer may be monitoring a busy roadintersection and may observe a traffic accident. As a result of theaccident, all lanes of the road may become blocked and traffic flow mayquickly deteriorate. The police officer may then transmit to the storageand processing system 317 his exact location and the fact that thespecific road has been blocked in both directions due to a trafficaccident.

The supporting collection systems 305 may comprise, for example,weather-related data collection systems. The weather-related data may beautomatically collected by weather sensors placed at key intersections,highways, or roads. The weather-related data may include, for example,outside temperature, precipitation amount and emergency weather data(such as information for an approaching tornado). Certainweather-related data may be entered into the roadway travel dataexchange network and transmitted to the storage and processing system317 via a client system 303. The supporting collection systems 305 mayalso comprise a meteorological data collection system that deliverstravel data in the form of actual or predictive weather information tothe storage and processing system 317.

The supporting collection systems 305 also deliver travel data directlyto the client systems 303 and 319 for post-processing via thecommunication infrastructure 315. Instructions may also be delivered bythe supporting collection systems 105 to the storage and processingsystem 317 or the client systems 303 and 319 via the communicationinfrastructure 315.

The pluralities of client systems 303 and 319 have display capabilitiesso that collected and processed travel data may be displayed for a useras part of the post-processing functionality of theretrieval/post-processing systems 313. For example, some of theplurality of client systems 303 transmit geographic location(corresponding to either the location of the client system or any otherselected location) or route information (corresponding to either thecurrent route of the client system or any other selected route) to thestorage and processing system 317, requesting related weather and speedinformation. In response to such request, the storage and processingsystem 317 uses the information to access stored travel data to producethe related weather and speed information for delivery to the requestingclient system.

The communication infrastructure 315 may comprise a single communicationnetwork or a plurality of communication networks. Such networks maycomprise wired and wireless portions. More specifically, collection ofinformation and transmission of the collected information via thecommunication infrastructure 315 may be accomplished by using wirelesstransmission methods, such as General Packet Radio Service (GPRS) orWideband Code Division Multiple Access (WCDMA). Collection andtransmission on the communication infrastructure 315 may also beaccomplished using radio, 802.11 network, ultrawideband communication,or any other means that allow sufficient freedom of movement. Deliveryof information on the communication infrastructure 315 can beaccomplished by using the same wireless transmission methods that areused for transmission of the collected information. In addition,delivery via the communication infrastructure 315 may be accomplished byusing a cable infrastructure, a satellite network infrastructure, adigital subscriber line (DSL) infrastructure, an Internetinfrastructure, an intranet infrastructure, a wired infrastructure, aclosed communication infrastructure, and a local area network.Complimentary technology exists on the roadway travel data exchangenetwork 300, including the storage and processing system 317, and theclient systems 303 and 319 in order to use the communicationinfrastructure and process travel data on the roadway travel dataexchange network.

In an embodiment of the present invention, the roadway travel dataexchange network may comprise a plurality of storage and processingsystems. For example, in order to increase efficiency in the exchange ofinformation, a storage and processing system may be placed near severalmajor roads or intersections so that travel data may be reported to thestorage and processing system which is closest to the reporting vehicle.The plurality of storage and processing systems may be connectedtogether, or to a main storage and processing system, via thecommunication infrastructure 315. The plurality of processing systemsmay each be deployed to provide different services or portions of anoverall service offering. In such cases, the client systems may employpost-processing that correlates or otherwise combines the services orservice information delivered by the plurality of processing systems.

In another embodiment of the present invention, a plurality of clientsystems 303 may be utilized, as well as a plurality of client systems319. Travel data that is collected by one or more of the collectionsystems 311 on the client systems 303 may be transmitted to, andprocessed by, a storage and processing system. Subsequent results may beutilized by the same client systems 303 which collected the travel data,or by other client systems 303. The same results, however, may also beutilized by one or more of the retrieval/post-processing systems 313 onthe plurality of client systems 319.

FIG. 4 is a diagram illustrating a plurality of client systems on theroadway travel data exchange network of FIG. 3, for example, inaccordance with various aspects of the present invention. The pluralityof client systems 401 may comprise one or more of the multipurposeclient systems 403 and/or one or more of the dedicated client systems405. More specifically, the multipurpose client system 403 may be, forexample, one or more of a personal digital assistant (PDA) 407, acellular phone 409, a laptop computer 411, and a global positioningsystem (GPS) device 413. The multipurpose client system 403 is enabledto collect, transmit, receive and deliver travel data. However, themultipurpose client system 403 may perform additional functions as well.For example, the PDA 407 may store and recall personal information. Thededicated client system 405 may only perform functions related to thetravel data. The dedicated client system 405 may comprise a clientsystem 415 physically embedded (“hardwired”) in the vehicle. A dedicatedclient system 405 may also be designed as a portable dedicated unit 417.

Referring now to FIG. 5, there is illustrated a more specific embodimentof one of the client systems 401 in the roadway travel data exchangenetwork of FIG. 3, for example, in accordance with various aspects ofthe present invention. In order to accomplish efficient exchange oftravel data, the client system 401 comprises a user interface 503, aprocessor 511 and a communication interface 513.

The client system 401 is adapted to collect, transmit, receive anddeliver travel data. Where the client system 401 is “dedicated” orembedded in a vehicle, a vehicle interface 515 supports the collectionof travel data related to the vehicle in which it is embedded. Suchtravel data may comprise, for example, information on the vehicle speed,tire pressure, airbag deployment, etc.

In the present embodiment, geographic location information of a vehicleis determined through location circuitry. If the location circuitry ispresent in the vehicle in which the client system is located, then thelocation circuitry will deliver the geographic location information tothe client system 401 via the vehicle interface 515. However, if thevehicle lacks location circuitry, the client system 401 may compriselocation circuitry within a location interface 516. For example, in oneembodiment, the location interface 516 comprises GPS (Global PositioningSystem) circuitry. In other embodiments, geographic location may bedetermined by any sufficiently reliable mechanisms for determininglocation, such as mechanisms employing triangulation techniques. The GPScircuitry may also assist in determining speed and direction of avehicle if such travel data may not be collected directly via thevehicle interface 515.

The user interface 503 comprises a keyboard 507, which may be used toenter travel data manually or otherwise interact with the client system401. For example, the keyboard might be used to request travel data fromthe storage and processing system 317 of FIG. 3. Of course, any otheruser input devices such as a touchscreen, mouse, buttons, dials orswitches might also, or alternatively, be used.

Travel data which is delivered to the client system 401 is displayed ona display 505. The client system 401 may also provide for audiblenotification of the received travel data via speakers 509. Informationwhich is entered or received via the client system 401 is processed bythe processor 511. A communication interface 513 communicatively couplesthe client system 401 with the communication infrastructure so as toprovide access to the storage and processing system 317, for example.Through the communication interface 513, processed, post-processed andcollected travel data is exchanged. For example, the storage andprocessing system 317 delivers processed travel data to the clientsystem 401 for display and audible output on the display 505 andspeakers 509 respectively.

Referring now to FIG. 6, there is illustrated a diagram of an embodimentof a vehicle interface on the plurality of client systems of FIG. 4, forexample, in accordance with various aspects of the present invention.The vehicle interface 515 provides functionality for collecting traveldata that is related to the vehicle in which it is embedded. Travel datathat may be collected by a client system may include, for example, ageographic location, a speed, a direction, an airbag status, an enginestatus, an outside temperature, a deployment status of vehicle brakes, aroad precipitation status, a rollover status, a tire pressure status, adeployment status of an acceleration pedal, and a fuel level.

Geographic location information of a vehicle may be determined, forexample, through a GPS, such as the GPS 413 of FIG. 4. GPS may alsoassist in determining speed and direction of a vehicle if the clientsystem is not embedded and such traffic data may not be collecteddirectly via the vehicle interface 515. Speed and direction of a vehiclemay be determined by measuring the vehicle's location with a GPS severaltimes over a specific time interval. The traveled distance and time maythen be calculated and may be used to determine speed and direction.

Referring now to FIG. 7, there is illustrated an embodiment ofpost-processing information delivery systems on the roadway travel dataexchange network of FIG. 3, for example, in accordance with variousaspects of the present invention. Various post-processing informationdelivery systems 700 may be utilized in the retrieval/post-processingsystems 313 of FIG. 3. Travel data communicated from the storage andprocessing system 317 may, for example, be delivered to a telephone 701,a computer 703, a television 705, a radio 707, a satellite 709, or aroad sign display 711.

The telephone 701 may, for example, be a dedicated telephone line. Usersof the roadway travel data exchange network may dial this dedicatedphone line and hear a recorded message with specific travel data. Thecontents of the recorded message may be periodically updated with newtravel data. Several post-processing information delivery systems may beutilized at the same time. For example, information about an accidentmay be displayed on a road sign display 711, while at the same time aradio 707 may broadcast information on alternate routes that may beutilized around the accident site.

FIG. 8 is a diagram illustrating an embodiment of an informationprocessing system on the roadway travel data exchange network of FIG. 3,for example, in accordance with various aspects of the presentinvention. The information processing system 317 may comprise acommunication interface 805 for communicating with the roadway traveldata exchange network via the communication network infrastructure 315.Real-time travel data received by the information processing system viathe communication interface 805 is processed by a processor 803 andsubsequently stored in storage 807.

The storage 807 may comprise several databases depending on the type ofreal-time travel data that is received. For example, the storage 807 maycomprise a real-time travel database 809, a real-time roadways database811, and a real-time weather database 813. The storage 807 may alsocomprise, for example, a historical travel database 810 and a historicalweather database 814. The real-time travel database 809 may storereal-time travel data and after a specific period of time may, forexample, transfer such real-time travel data into the historical traveldatabase 810. Similarly, the real-time weather data from the real-timeweather database 813 may be transferred to the historical weatherdatabase 814 after a specific period of time.

The real-time travel database 809 may store all real-time travel datarelated to travel. The real-time roadways database 811 may storeinformation about the specific geographic location of a roadway networkand specific roadway characteristics, such as type of road, length,maximum allowed speed, number of lanes, etc. The real-time weatherdatabase 813 may store real-time weather-related data 313 that isreceived from a governmental input system 305. The informationprocessing system 317 may also comprise a user interface 801, which mayallow an authorized user to directly input into the informationprocessing system travel-related, roadway-related, or weather-relatedinformation, or to edit existing information.

In an embodiment of the present invention, the roadway travel dataexchange network may comprise a plurality of information processingsystems. For example, in order to increase efficiency in the exchange ofinformation, an information processing system may be placed near severalmajor roads or intersections so that real-time travel data may bereported to the information processing system, which is closest to thereporting vehicle. The plurality of information processing systems maybe connected together, or to a main information processing system, viathe communication network infrastructure 315.

FIG. 9 is a flowchart illustrating a general embodiment of a method 900for collection and delivery of real-time traffic data on the roadwaytravel data exchange network of FIG. 3, for example, in accordance withvarious aspects of the present invention. At 901, travel data isrequested by the storage and processing system 317 from a client system.At 903, a multipurpose client system or a dedicated client systemcollects the requested travel data. At 905, the client system transmitsthe collected travel data to the storage and processing system via acommunication network infrastructure. After the travel data is processedby a processor at the storage and processing system at 907, it may bestored in a storage at the storage and processing system. At 909, thetravel data is delivered from the storage and processing system to thesame client system or to another client system for post-processing.

FIG. 10 is a flowchart illustrating an exemplary embodiment of a methodfor collection and delivery of travel data on the roadway travel dataexchange network of FIG. 3, for example, in accordance with variousaspects of the present invention. Referring to FIG. 10, at 1001, atravel processing system and/or a client may request travel informationfrom location A to location B for an upcoming trip that may take placein two days, for example, on a Friday. At 1003, route and dateinformation may be utilized, along with the current weather forecast forthat day, to retrieve historical travel data for past Fridays with suchweather. Other available information, such as whether it is a holiday ora holiday weekend, or whether a major event is planned for that day, mayalso be taken into account during retrieval of the historical data. At1005, the historical travel data may be correlated to predict travelinformation for the applicable route between location A and location B.At 1007, the travel processing system and/or the client may thendetermine an optimal future travel route for the desired travel based onthe predicted travel information.

While the present invention has been described with reference to certainembodiments, it will be understood by those skilled in the art thatvarious changes may be made and equivalents may be substituted withoutdeparting from the scope of the present invention. In addition, manymodifications may be made to adapt a particular situation or material tothe teachings of the present invention without departing from its scope.Therefore, it is intended that the present invention not be limited tothe particular embodiment disclosed, but that the present invention willinclude all embodiments falling within the scope of the appended claims.

What is claimed is:
 1. A system for navigation along a desired route ona desired future date, the system comprising: a map interface configuredto display a traffic condition and a travel time received via acommunication network; and an automobile navigation networkcommunicatively coupled to the communication network, wherein theautomobile navigation network estimates the traffic condition and thetravel time for travel along the desired route on the desired futuredate based on historical travel information, current traffic informationand current weather information.
 2. The system of claim 1, whereininformation regarding the estimated travel conditions is automaticallycommunicated to the map interface.
 3. The system of claim 1, wherein thetraffic condition comprises geographic location information.
 4. Thesystem of claim 1, wherein the traffic condition comprises routeinformation, and wherein the historical travel information compriseshistorical traffic information.
 5. The system of claim 1, wherein thehistorical traffic information is associated with a day of the week thedesired future date falls on.
 6. The system of claim 1, wherein thecommunication network comprises a broadband data packet network.
 7. Thesystem of claim 1, wherein the map interface is installed in anautomobile.
 8. The system of claim 1, wherein the map interface isinstalled in a mobile device.
 9. The system of claim 1, wherein thehistorical travel information comprises historical weather information.10. A method for navigation along a desired route on a desired futuredate, the method comprising: by a map interface communicatively coupledto an automobile navigation network via a communication network:displaying a traffic condition and a travel time received via thecommunication network, wherein the automobile navigation networkestimates the traffic condition and the travel time for travel along thedesired route on the desired future date based on historical travelinformation, current traffic information and current weatherinformation.
 11. The method of claim 10, wherein the traffic conditioncomprises geographic location information.
 12. The method of claim 10,wherein the traffic condition comprises route information, and whereinthe historical travel information comprises historical trafficinformation.
 13. The method of claim 12, wherein the historical trafficinformation is associated with a day of the week the desired future datefalls on.
 14. The method of claim 10, wherein the communication networkcomprises a broadband data packet network.
 15. The method of claim 10,wherein the map interface is installed in an automobile.
 16. The methodof claim 10, wherein the map interface is installed in a mobile device.17. The method of claim 10, wherein the historical travel informationcomprises historical weather information.